Parallel Unstructured Mesh Partitioning
نویسندگان
چکیده
منابع مشابه
76 Parallel Unstructured Mesh
The use of unstructured mesh codes on parallel machines can be one of the most e cient ways to solve large Computational Fluid Dynamics (CFD) and Computational Mechanics (CM) problems. Completely general geometries and complex behaviour can readily be modelled and, in principle, the inherent sparsity of many such problems can be exploited to obtain excellent parallel e ciencies. An important co...
متن کاملPaper Submitted To: Third National Symposium on Large-scale Structural Analysis for High-performance Computers and Workstations Computational Results for Parallel Unstructured Mesh Computations
The majority of nite element models in structural engineering are composed of unstructured meshes. These unstructured meshes are often very large and require signiicant computational resources; hence they are excellent candidates for massively parallel computation. Parallel solution of the sparse matrices that arise from such meshes has been studied heavily, and many good algorithms have been d...
متن کاملEfficient Parallel Generation of Partitioned , Unstructured Meshes
In this paper we introduce a method for generating unstructured meshes in parallel which are partitioned in a \good" way. When solving a partial dierential equation on a parallel distributed memory machine, the mesh should be decomposed so that the communication requirement of the numerical solver is minimised and also the amount of work to be performed on each processor is approximately equal....
متن کاملParallel Performance Optimizations on Unstructured Mesh-based Simulations
This paper addresses two key parallelization challenges the unstructured mesh-based ocean modeling code, MPAS-Ocean, which uses a mesh based on Voronoi tessellations: (1) load imbalance across processes, and (2) unstructured data access patterns, that inhibit intraand inter-node performance. Our work analyzes the load imbalance due to naive partitioning of the mesh, and develops methods to gene...
متن کاملParallel Algorithms for the Adaptive Reenement and Partitioning of Unstructured Meshes
The eecient solution of many large-scale scientiic calculations depends on adaptive mesh strategies. In this paper we present new parallel algorithms to solve two signiicant problems that arise in this context: the generation of the adaptive mesh and the mesh partitioning. The crux of our reenement algorithm is the identiication of independent sets of elements that can be reened in parallel. Th...
متن کامل